# list1 =['%d*%d=%d'%(i,j,i*j) for i in range(1,10) for j in range(1,i+1)]
# print(list1)



# a = 0
# b = 1
# for i in range(100):
#     a,b = b,a+b
#     print(a)

# print('*'*80)


# 重复子结构
# def fb(n):
#     if n == 1:
#         return n
#     return fb(n-1) + fb(n-2)

# for i in range(100):
#     print(fb(i))